A sequential quadratic penalty method for nonlinear semidefinite programming
نویسندگان
چکیده
منابع مشابه
An interior point method with a primal-dual quadratic barrier penalty function for nonlinear semidefinite programming
In this paper, we consider an interior point method for nonlinear semidefinite programming. Yamashita, Yabe and Harada presented a primal-dual interior point method in which a nondifferentiable merit function was used. By using shifted barrier KKT conditions, we propose a differentiable primal-dual merit function within the framework of the line search strategy, and prove the global convergence...
متن کاملA Semidefinite Programming Method for Integer Convex Quadratic Minimization
We consider the NP-hard problem of minimizing a convex quadratic function over the integer lattice Z. We present a semidefinite programming (SDP) method for obtaining a nontrivial lower bound on the optimal value of the problem. By interpreting the solution to the SDP relaxation probabilistically, we obtain a randomized algorithm for finding good suboptimal solutions. The effectiveness of the m...
متن کاملThe Sequential Quadratic Programming Method
Sequential (or Successive) Quadratic Programming (SQP) is a technique for the solution of Nonlinear Programming (NLP) problems. It is, as we shall see, an idealized concept, permitting and indeed necessitating many variations and modifications before becoming available as part of a reliable and efficient production computer code. In this monograph we trace the evolution of the SQP method throug...
متن کاملA sensitivity result for quadratic semidefinite programs with an application to a sequential quadratic semidefinite programming algorithm
In this short note a sensitivity result for quadratic semidefinite programming is presented under a weak form of second order sufficient condition. Based on this result, also the local convergence of a sequential quadratic semidefinite programming algorithm extends to this weak second order sufficient condition. Mathematical subject classification: 90C22, 90C30, 90C31, 90C55.
متن کاملSequential Quadratic Programming forLarge - Scale Nonlinear Optimization ?
The sequential quadratic programming (SQP) algorithm has been one of the most successful general methods for solving nonlinear constrained optimization problems. We provide an introduction to the general method and show its relationship to recent developments in interior-point approaches. We emphasize large-scale aspects.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization
سال: 2003
ISSN: 0233-1934,1029-4945
DOI: 10.1080/02331930310001637404